Pada 21 Februari 1969, Odeh menanam bom di salah sebuah pasar raya di Baitulmaqdis yang mengakibatkan kematian dua pelajar Israel. [2] Dia bekerja bersama sama dengan rakan sekutunya, Rasmea Odeh (tiada hubungan), yang memilih sasaran dan meninjau lokasi. [3]

Pada 1 Mac 1969, Odeh telah ditangkap oleh tentera Israel; [1] rumah ibu bapanya telah diletupkan oleh tentera Israel tidak lama selepas itu sebagai sebahagian daripada hukuman kolektif. [4] Pada 21 Disember 1970, dia dijatuhi dua hukuman penjara seumur hidup ditambah sepuluh tahun oleh mahkamah tentera Israel di Lod.[1] Odeh memperincikan peristiwa pemenjaraannya dalam memoirnya yang bertajuk أحلام بالحرية (Impian Kebebasan), termasuk dakwaan keganasan seksual, gangguan dan rogol oleh penculik Israel. [5]

Pada 14 Mac 1979, Odeh dibebaskan sebagai sebahagian daripada perjanjian pertukaran tahanan tetapi dihantar pulang ke Jordan. [1] Odeh kembali ke Ramallah pada 24 November 1994 selepas menandatangani Perjanjian Oslo . [1] [4]